Sets with no solutions tox+y=3z
نویسندگان
چکیده
منابع مشابه
Sets with No Solutions
This short note gives an upper bound on the measure of sets A ⊂ [0, 1] such that x+ y = 3z has no solutions in A. To the memory of Yahya Ould Hamidoune.
متن کاملCounting numerical sets with no small atoms
A numerical set S with Frobenius number g is a set of integers with min(S) = 0 and max(Z − S) = g, and its atom monoid is A(S) = {n ∈ Z | n+ s ∈ S for all s ∈ S}. Let γg be the number of numerical sets S having A(S) = {0} ∪ (g,∞) divided by the total number of numerical sets with Frobenius number g. We show that the sequence {γg} is decreasing and converges to a number γ∞ ≈ .4844 (with accuracy...
متن کاملOrdered sets with no infinite antichains
One approach to analyzing the structure of an ordered set has been to characterize its structure in terms of that of related objects, and vice versa. For example results in [2] characterize in terms of the ordered set P when the lattice Z(P) of lower sets (also called initial segments) of P and the ordered set Id(P) of order ideals (or simply ideals) of P have infinite antichains. The results i...
متن کاملComplete ordered sets with no infinite antichains
There are several standard constructions by which an arbitrary ordered set P is extended to one in which every subset has an. infimum and a supremuma complete ordered set. The collection I(P) of all initial segments of P ordered by inclusion is one. [A subset I of P is an initial segment if, for x, y E P, x E I whenever x s y and y E I.] I(P) is a complete distributive lattice. AnoWr is the fam...
متن کاملOn Large Systems of Sets with No Large Weak ∆-subsystems
The notion of a weak ∆-system was introduced and studied by Erdős, Milner and Rado [5] in 1974. A weak ∆-system is a family of sets where all pairs of sets have the same intersection size. Erdős and Szemerédi [7] investigated the behavior of the function F (n,r)—the largest integer so that there exists a family F of subsets of an n-element set which does not contain a ∆-system of r sets. Answer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2013
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2013.05.024